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® A digital data transmission system wherein binary coded data to be transmitted over the system is converted 
into a five-level (penternary or quintemary) line code prior to transmission over the system and is reconverted to 
binary data after transmission over the system. The choice of penternary word is conditional on the previous 
penternary word. 
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This invention relates to a data transmission system in which the data to be transmitted is expressed in 
a binary code which is converted into a multilevel line code before transmission. 

One example of such a multilevel code is the code described in our Patent No. 1156279, where the 
code is of the 4B3T type, which means that successive groups each of four binary bits are converted for 
transmission into groups of three ternary elennents. Another example is the equally well-known 3B2T line 
code. 

According to the present invention there is provided a digital data transmission system including a 
transmission equipment comprising means for sampling an input set of binary encoded digital data bits, 
means for converting the sampled binary encoded set into a selected five-level (pentemary or quinternary) 
line code word for transmission over the system, characterised in that the system further includes means 
for storing each pentemary word output from the converting means' for a predetermined period of time and 
means for controlling the selection of a succeeding pentemary word conditional on the value of the stored 
pentemary word. 

In a first embodiment of the invention the binary to five-level conversion is of the 2B1P type, wherein 
each successive group of two binary coded bits is converted into a single five-jevel bit. the equivalent five- 
level line code employing a predetermined one of all the five level states. 

In a second embodiment of the invention the binary conversion is of the 9B4P type wherein each 
successive group of nine binary coded bits is converted into a group of four five-level bits, .the equivalent 
five-level line code employing a predetermined one of all of the combinations of four out of five five-level 
states. 

Embodiments of the invention are described with reference to the accompanying drawings, in which: 
Fig, 1 illustrates an example of implementation of a 2B1P binary to pentemary coder, and 
Frg. 2 illustrates an example of implementation of a 9B4P binary to pentemary coder. 
Code variant 2B1P is a pentemary line code in which successive sets of two binary elements are coded 
into one pentemary element, wherein the pentemary code employs all of the following five pentemary 
elements: 

= - 0 + # 
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Code variant 9B4P is a pentemary line code in which successive sets of nirie binary elements are 
coded into successive sets of four pentemary elements, wherein the pentemary line code employs all of the 
six hundred and twenty-five sets of four pentemary elements, an example sub-set of which is given below: 

#### ###+ ###0 ##»- ###= 
##++ ##+0 ##0= 
##0# ##0+ ##00 ##0- ...etc— 



Each code variant employs conditional code word selection whereby the current set of pentemary elements 
or the current pentemary code word to be transmitted is dependent on previously transmitted code words. 

Pentemary Line Codes 

The line code, and its variants herein described are suitable for use in a variety of applications, and 
particutariy for the transmission over twisted wire cables at data rates in the region of 448 KbiVs. The line 
code is also suited to data transmission rate from circa 144 Kbit/s to the order of 3 Mbit/s. 

The coder produces a series of symbols containing five discrete states referred to as a pentemary (or 
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quinternary) line code. 

At any instant the code symbol may have one or none of five values or states. The value or state 
set/selected is dependent on the data being coded and/or dependent on any number of previous code 
symtKJis. The data to be coded may be in any number base or format. 
5 Specific variants of the coding scheme 

Conditional 2B1P 

2B1P - Two binary bits encoded as one pentemary/quinternary/nve-level code symbol, with and without 

10 conditional code word selection. 

This variant of the coder is a state machine which encodes two binary bits as one penternary symbol or 
code word. One of the four states represented by the two-bit binary word is mapped into one of the five 
states of the penternary code. The exact mapping is not fixed (conditional) and may be varied to use any of 
the five levels in order to adapt the energy spectrum of the transmitted penternary encoded data according 

?5 to requirements. The mapping can be made to be dependent on previously transmitted code words thus 
making the most efficient use of network transmission bandwidth. The unused pentemary state resulting 
from the mapping can be used for overhead, synchronisation and management control or transmission of 
extra data. 

With reference to Figure 1. the 2B1P coder 10 samples the two-bit binary word compnsing B1(t) and 
20 B2(t) at sample time 'X\ The coder uses a look-up table 12 or code word decision algorithm to select the 
pentemary symbol to be transmitted. P(t). P(t) is dependent on P(t-n). which is the previously transmitted 
pentemary symbol for the case where n = 1. The selected pentemary symbol is transmitted and also 
stored in a penternary shift register 14 of length 'n' time samples. This new stored symbol P(t) is then used 
'n' time samples later to process B1 (t + n) to select symbol P(t + n), 
25 Example mapping table for binary data with a unit delay shift register. 
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Conditional 9B4P 

This variant of the code encodes nine binary bits into a four pentemary-symbol word. With reference to 
Fig. 2 the binary to pentemary coder 20 samples the 9-bit binary word comprising bits B0{t>-B8(t) at sample 
time r. The coder accesses look-up table 22 to select the 4-bit pentemary code group {P0(t)-P3{t) to be 
transmitted. P0(t>-P3(t) is dependent on a preceding group P0{t-n)-P3(t-n). which Is the immediately 
preceding group when n = 1. The selected group P0(t>-P3(t) is transmitted and also stored in pentemary 4- 
symbol parallel shift register 24. The shift register has a length equal to n words. The newly stored group 
P0(t)-P3(t) is then used time samples later to process the binary group BO(t + n)-B8(t + n) to select 
pentemary group PO(t + n)-P3(t + n). The data compression ratio is greater than that for 2B1P. Conditional 
selection of a subset of the 625 pentemary words is made and only words which have the required spectral 
content are used for data encoding. The remaining words can be used for system overhead and 
synchronisation or data transmission. The code word selection mechanism conditionally selects the code 
word depending on the frequency content of the current four symbol pentemary code word and previously 
transmitted words. The selection process may be varied to make optimum use of the network bandwidth. 
Example of 9B4P mapping. 
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A digital data transmission system including a transmission equipment comprising means for samphng 
an input set of binary encoded digital data bits, means for converting the sampled binary ^"^"ded set 
into a selected five-level (penternary or quintemary) line code word for *ansm.ss,on over *e syjenv 
characterised in that the system further includes means for storing each five-level word ^^^^^^^ ^ 
converting means for a predetemiined period of time and means for controlling the selection of a 
succeeding five^evel word conditional on the value of the stored five-level word. 

A system according to claim 1 wherein the binary to five-level conversion is of the P tyP«. ^"^^^^ 
each successive group of two binary coded brts is converted into a single five-level bit. the equivalent 
five-level line code employing a predetermined one of all the five level states. 

A system according to claim 1 wherein the binary conversion is of the f ♦VPf .r^^^^j^^^^J^ 
successive group of nine binary coded bits is converted into a group of four '^^-leve brts he 
equivalent five-level line code employing a predetemiined one of all of the combinations of four out of 
five five-level states. 

A system according to claim 4 wherein the means for converting comprises a five-level code word look 
Jp Srcom^ning'for each possible binary encoded input set a plurality of P'^-'Z^^-f^^";^2 
Se-level code wo«ls the selection of a five-level code word from the look-up table being conditional on 
the value of the stored five-level code word. 

A system according to cl^m 4 wherein the rr^eans for converting comprises a five-ievel code word 
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decision algorithm means arranged to generate for each possible binary encoded input set one of a 
plurality of predetermined alternative five-level code words conditional on the value of the stored five- 
level code word. 

6 A system according to claim 5 wtierein successive sets of binary elements forming multi-t)it binary 
groups are coded into successive sets of five-level elements forming five-level words, each five- eve 
word having fewer elements than the corresponding binary group, wherein the selection of a five-leve 
code word corresponding to the binary groups is restricted to a predetermined subset of the, total 
number of possible five-level words corresponding to the group. 

7. A system according to claim 4. 5 or 6 wherein each five-level word output from the converting means is 
stored for a period of time corresponding to one five-level word duration. 
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Fig. 2. 
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